const readline=require('readline')
const rl = readline.createInterface({
  input:process.stdin
})
let buf = []

rl.on('line',(line)=>{
  buf.push(line)
})

rl.on('close',()=>{
    arr = buf[1].split(' ') 
    o={}
    arr.reduce((sum,v)=>{
        o[v]?o[v]++:o[v]=1
        return o
    },o)
    for(i in o){
        console.log(i+':'+o[i])
    }
  process.exit(0)
})